#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >>n;
        vector<int> s(n+1,0);
        for (int i = 1;i<=n;i++)
        {
            int a,b;
            cin >> a >> b;
            s[i] = a - b + 1;
        }
        vector<int> dp[3];
        int mx=0;
        for(int i=0;i<n;i++)
        {
            int x;
            cin >> x;
            
        }
    }
}